Bounds for the Average Lp-Extreme and the L∞-Extreme Discrepancy
نویسنده
چکیده
The extreme or unanchored discrepancy is the geometric discrepancy of point sets in the d-dimensional unit cube with respect to the set system of axis-parallel boxes. For 2 ≤ p < ∞ we provide upper bounds for the average Lp-extreme discrepancy. With these bounds we are able to derive upper bounds for the inverse of the L∞-extreme discrepancy with optimal dependence on the dimension d and explicitly given constants.
منابع مشابه
The Asymptotic Behavior of the Average Lp-Discrepancies and a Randomized Discrepancy
This paper gives the limit of the average Lp−star and the average Lp−extreme discrepancy for [0, 1]d and 0 < p < ∞. This complements earlier results by Heinrich, Novak, Wasilkowski & Woźniakowski, Hinrichs & Novak and Gnewuch and proves that the hitherto best known upper bounds are optimal up to constants. We furthermore introduce a new discrepancy D N by taking a probabilistic approach towards...
متن کاملBracketing numbers for axis-parallel boxes and applications to geometric discrepancy
In the first part of this paper we derive lower bounds and constructive upper bounds for the bracketing numbers of anchored and unanchored axis-parallel boxes in the d-dimensional unit cube. In the second part we apply these results to geometric discrepancy. We derive upper bounds for the inverse of the star and the extreme discrepancy with explicitly given small constants and an optimal depend...
متن کاملChemical Trees with Extreme Values of Zagreb Indices and Coindices
We give sharp upper bounds on the Zagreb indices and lower bounds on the Zagreb coindices of chemical trees and characterize the case of equality for each of these topological invariants.
متن کاملInvestigating Effect of Oil Revenues on Social Capital in Oil Rentier Countries: An Extreme Bounds Analysis Approach (EBA)
The volatility of oil revenues in rentier countries, due to the large share of oil revenue in their economies, affects many variables. Oil revenues can also affect social behavior and culture. Therefore, social capital, as the result of social networks and institutions, can be directly and indirectly affected by oil rents. The review of economic literature suggests that oil revenues could poten...
متن کاملOn Integral Operator and Argument Estimation of a Novel Subclass of Harmonic Univalent Functions
Abstract. In this paper we define and verify a subclass of harmonic univalent functions involving the argument of complex-value functions of the form f = h + ¯g and investigate some properties of this subclass e.g. necessary and sufficient coefficient bounds, extreme points, distortion bounds and Hadamard product.Abstract. In this paper we define and verify a subclass of harmonic univalent func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 12 شماره
صفحات -
تاریخ انتشار 2005